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(57) Vehicle navigation apparatus for performing 
route guidance by inputting a target name and perform- 
ing a route search from a present position or a start 
location is capable of simplifying input operations of city 
names. To this end, the apparatus includes a controller 
for searching cities satisfying certain criteria, preparing 
a list of such cities, and outputting the same. A display 
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unit is connected for displaying the city names as output 
from the controller. A selector unit is provided for select- 
ing a desired city name from the city names displayed at 
the display unit. A city name input unit operates to allow 
a vehicle operator to input city name as selected by the 
selector. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates in general to mobile 
electronics and, in more particular, to land vehicle navi- 
gation apparatus and storage media storing programs 
therein which are capable of searching for registered 
locations or points upon input of a city name. 

2. Description of the Prior Art 

Conventionally, land vehicle navigation apparatus 
has been Known which searches for a guidance route to 
a destination upon alphabet input of a target name such 
as the destination, pass-through point, and facility to 
visit, thereby providing guidance along the searched 
route. In cases where such apparatus is used in west- 
ern countries including Europe, especially in some 
countries having the historical background of develop- 
ment as city nations, it is very likely that when searching 
for a registered location, an input is made using a city 
name or title as a target name. 

However, where a search is made by input of such 
city name, since it is required that alphabet characters 
of a city name be input completely up to the last charac- 
ter thereof every time the search is to be made, an 
increased amount of operations are necessary until 
completion of the input procedure. This would result in 
troublesome work with usability decreased. In particu- 
lar, where the names of cities around a present vehicle 
location are kept unknown to a vehicle operator, such as 
when s/he is in unfamiliar places, there is a drawback 
that the input procedure requires further troublesome 
and time-consuming key operations in "spelling out" the 
word of a city name in correct order. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide an improved land navigation, system capable of 
avoiding the problems encountered with the prior art. 

It is another object of the invention to provide a 
vehicle navigation system capable of easily performing 
input operations when searching for a registered loca- 
tion upon input of a city name. 

It is a further object of the invention to provide an 
information storage medium with built-in programs 
capable of easily performing input operations when 
searching for a registered location upon input of a city 
name. 

To attain the foregoing objects the present invention 
provides a vehicle navigation system for performing 
route guidance by inputting a target name and perform- 
ing a route search from a present position or a start 
location, as featured by including a controller for search- 



ing cities satisfying certain criteria and for outputting a 
prepared list, a visual indicator for displaying the city 
names as output from the controller, a selector for 
selecting a desired city name from the city names dis- 
5 played at the visual indicator, and a city name input 
device tor inputting a city name as selected by the 
selector. 

The present invention also provides a vehicle navi- 
gation system for performing route guidance by input- 

10 ting a target name and performing a route search from 
a present position or a start location, featured by includ- 
ing an assignment unit for assigning a classification cat- 
egory or "genre," a control unit for searching for cities 
satisfying certain criteria in a way corresponding to the 

75 assigned genre and for outputting a prepared list, a dis- 
play unit for displaying city names as output from the 
control unit, a selector unit for selecting a desired city 
name from among those city names displayed at the 
display unit, and a city name input unit for inputting a city 

20 name selected at the selector. The navigation system is 
also featured by further including a character input unit 
for permitting entry of a city name by use of its charac- 
ters thereby to enable input of the city name through the 
city name input unit or the character input unit. 

25 In accordance with another aspect of the invention, 
a storage medium is provided which stores therein a 
program for performing route guidance by inputting a 
target name and performing a route search from a 
present position or a start location, the program com- 

30 prising searching for cities satisfying certain criteria and 
preparing a list for issuance, displaying output city 
names, and inputting a desired city name as selected 
from those city names displayed. 

In accordance with still another aspect of the inven- 
ts tion, a storage medium is provided which stores therein 
a program for performing route guidance by inputting a 
target name and performing a route search from a 
present position or a start location, the program com- 
prising searching for cities satisfying certain criteria in a 

40 way corresponding to an assigned genre, making a list, 
and outputting a prepared list, displaying the output city 
names, and inputting a desired city name selected from 
among those city names displayed. 

These and other objects, features and advantages 

45 o1 the invention will be apparent from the following more 
particular description of preferred embodiments of the 
invention, as illustrated in the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

50 

Fig. 1 is a diagram showing a configuration of land 
vehicle navigation apparatus in accordance with one 
preferred embodiment of the invention. 

Figs. 2A and 2B show a street data file as employed 
55 in the apparatus of Fig. 1 . 

Fig. 3 is a diagram for explanation of the flow of the 
entire system of the vehicle navigation apparatus 
embodying the invention. 
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Fig. 4 is a diagram showing a registered location 
data structure. 

Figs. 5A and 5B are diagrams for explanation of a 
genre-dependent data structure. 

Fig. 6 is a diagram showing a genre input screen. s 

Fig. 7 is a diagram showing one exemplary display 
image of a city name input screen. 

Fig. 8 is a diagram showing an exemplary display 
image of an input screen with a list of five nearby cities. 

Fig. 9 is a diagram showing a character input 10 
screen. 

Fig. 10 is a flow diagram showing of a main input 
processing routine as in the vehicle navigation appara- 
tus embodying the invention. 

Fig. 1 1 is a flowchart of a genre input processing 75 
procedure of the apparatus. 

Fig. 12 is a flowchart showing a city-name input 
processing procedure. 

Fig. 13 is a flowchart of a remainder list number 
(matched item number) display processing procedure. 20 

Fig. 14 is a flowchart of a search processing of the 
remainder list number using forward coincidence com- 
parison techniques. 

DETAILED DESCRIPTION OF THE INVENTION 25 

Referring to Fig. 1, land vehicle navigation appara- 
tus in accordance with one preferred embodiment of the 
invention is constituted from an input/output (I/O) device 
1 for inputting and outputting information as to route 30 
guidance, a present position detector 2 for detecting 
information concerning a present position of a vehicle, 
information storage device 3 which records therein nav- 
igation data as required for calculation of routes, dis- 
play/audio guidance data as necessary for route 35 
guidance, programs (operating system and/or applica- 
tion software) and the like, and a central processing 
device 4 which performs audible/visual guidance 
processings required for route search processings and 
route guidance and which also provides control over the 40 
entire system. First of all, the arrangement of respective 
devices will be explained below. 

As shown in Fig. 1 , the I/O device 1 has functions of 
instructing navigation processings to the central proces- 
sor 4 in accordance with a vehicle operator's intention 45 
and of printing out processed data, thereby permitting 
input of a target place or destination while permitting 
visual and/or audible indication of route guidance infor- 
mation upon request from a vehicle operator, such as a 
driver. To attain such functions, its input section has an so 
electrical touch-sensitive panel 11 and operation 
switches for input of a destination based on the tele- 
phone number and map coordinates thereof as well as 
for request of route guidance, tt may alternatively be an 
input device such as a remote controller or the like. In 55 
addition, an output section includes a display unit 12 
which displays input data and also automatically dis- 
plays route guidance as graphics images on the screen 
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upon reception of a request from the vehicle operator, a 
printer 13 which produces hard copies of data as proc- 
essed by the central processor 4 and those data as 
stored in the storage 3, and a speaker 16 for output of 
resultant route guidance using voices. 

Here, there may be added a voice recognition 
device for enabling voice input and a record card reader 
for reading data recorded in IC cards or magnetic cards. 
There may also be added a data communication device 
which is for data communications between the naviga- 
tion apparatus and information sources including an 
information center for storing therein data necessary for 
navigation and providing information via communication 
lines upon vehicle operator's request, and an electronic 
personal information management tool prestoring 
therein vehicle operators' specific data such as map 
data, destination data and the like. 

As shown in Fig. 1 , the display unit 1 2 is constituted 
by a color cathode-tube ray (CRT) monitor or color liquid 
crystal display (LCD) panel, for outputting all the color 
display screens necessary for navigation including a 
route set screen, route segment drawing screen, traffic 
intersection drawing screen and the like based on map 
data and guidance data as processed by the central 
processor 4, as well as for displaying on a present 
screen several buttons for use in performing operations 
for setting route guidance and changing guidance and 
screens during route guidance. In particular, pass- 
through intersection information such as the name or 
title of an intersection to be passed through will be color- 
displayed on the route-segment drawing screen in a 
pop-up manner at any time as necessary. 

This display 12 is provided within an instrumental 
panel or dashboard near the driver's sheet in the auto- 
mobile interior, thus enabling the driver by himself to 
affirm a present location of his or her vehicle by viewing 
a road-segment drawing while acquiring therefrom infor- 
mation as to a future route from here. Also, the display 
12 is provided with the touch panel 1 1 corresponding to 
display of function buttons, and is thus arranged so that 
the aforesaid operations are effected on the basis of a 
signal as input upon the finger's touch of one button. An 
input signal generator which is comprised from these 
buttons, the touch panel and the like may constitute the 
input section. 

The present position detector 2 includes a global 
positioning system (GPS) receiver 21 for acquiring infor- 
mation by utilizing the currently available GPS networks 
for determination of a present location of land vehicles. 
The position detector 2 also includes a vehicle informa- 
tion communication system (VICS) data receiver 22 for 
aoquiring information by use of FM multiple broadcasts, 
radio wave beacon, optical beacon, and equivalents 
thereof. Detector 2 further includes a data transmit- 
ter/receiver (RX/TX) 23 for bidirectionally communicat- 
ing — by use of a mobile telephone set, personal 
computer, or the like—information with the information 
center (ATIS, for example) and with other vehicles. Also 
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included in detector 2 are an absolute direction sensor 
24 for detecting the travelling direction of the vehicle on 
the absolute direction basis by utilizing geomagnetism, 
by way of example, a relative direction sensor 25 for 
detection of the vehicle's travelling direction on the rela- 5 
tive direction basis by use of a steering sensor or gyro 
sensor, for instance, and a distance sensor 26 for detec- 
tion of the travelled distance of the vehicle from the 
number of rotation of a whole shaft. Detector 2 operates 
to transmit and/or receive road information and traffic w 
information that are information concerning the vehi- 
cle's travel and to detect information as to the present 
vehicle position and further to transmit and receive infor- 
mation as to the present position. 

The storage 3 is an external large-capacity memory 15 
device which stores therein programs and data for nav- 
igation, and may be comprised of a compact disc read- 
only memory (CD-ROM) or digital versatile disk ROM 
(DVD-ROM). The programs may involve a program for 
use in performing processings such as route search, a 20 
program dealing with input of city names, a processing 
program as will be later shown in a flowchart in connec- 
tion with one embodiment, a program for carrying out 
display output control required for route guidance and 
voice output control as required for voice guidance as 25 
well as associated data, and further display information 
data required for route guidance and map display. The 
data may be all of the storage data necessary for the 
navigation apparatus which may consist of several kinds 
of data files such as map data, search data, guidance 30 
data, map-matching data, destination data, registered 
location data, street selection data, genre-dependent 
data, city name data and the like. Note that the present 
invention may also be applied to those of the type which 
are designed to employ the CD-ROM for storage of data 35 
only with the programs being stored in the central proc- 
essor 4. 

The central processor 4 is equipped with a central- 
processing unit (CPU) 40 such as a microprocessor lor 
performing a variety of kinds of arithmetic processing 40 
operations, a flash memory 41 for reading programs out 
of the CD-ROM of the information storage 3 and storing 
the same therein, a read-only memory (ROM) 42 for 
storage of a program for executing program-check and 
update processings of the flash memory 41 (program 45 
loader), a random access memory (RAM) 43 for tempo- 
rarily storing therein searched route guidance informa- 
tion such as the point coordinates of a destination being 
set presently, road name code No. and the like along 
with data being subject to arithmetic processing, an so 
image memory 44 such as a video RAM (VRAM) for 
storage of image data to be used for screen display onto 
the display, an image processor 45 which fetches image 
data from the image memory 44 on the basis ol a dis- 
play output control signal from the CPU 40 and applies 55 
thereto image processings to output the result to the 
display, an audio processor 46 which synthesizes 
together an audible voice, phrase, sentence with one 



meaning, sound and the like as read from storage 3 in 
response to receipt of an audio output control signal 
from CPU 40 converting a synthesized signal into an 
analog signal which is output to the speaker 1 6, a com- 
munication interface 47 for handling I/O data over com- 
munication channels, a sensor input interface 48 for 
fetching sensor signals from the present position detec- 
tor 2, a clock 49 for writing date and time into internal 
dialog information, and others. Here, the apparatus is 
arranged so that route guidance is provided by using 
both screen display and audible output while allowing 
the vehicle operator to select the presence or absence 
of audio or voice output. Furthermore, in the present 
invention, the central processor 4 has a function of 
searching for a present position and cities near the cur- 
sor position, performing a list display from such search 
result, and providing control thus enabling selection of a 
city from this list. 

It should be noted that the program for performing 
the aforesaid update processing may alternatively be 
stored in the external storage device. All of the pro- 
grams in accordance with the present invention as well 
as the other programs required for performing naviga- 
tion may be stored in the CD-ROM or DVD-ROM which 
is one external storage medium; alternatively part or all 
of such programs may be stored in the ROM 42 on the 
side of the main body. 

A variety of kinds of navigation functions may be 
attained by performing arithmetic processing proce- 
dures in such a way that the data and programs stored 
in this external storage medium are input as external 
signals to the central processor implemented inside the 
main body of the navigation apparatus. 

The illustrative vehicle navigation apparatus 
includes a relatively large capacity of flash memory 41 
for reading certain program(s) out of the CD-ROM that 
is one external storage device as described previously, 
and a small capacity of ROM 42 which prestores therein 
a program (program loader) for performing a start-up 
processing of a CD. The flash memory 41 is a nonvola- 
tile semiconductor memory which continues holding 
therein once-stored information after interruption of 
power supply thereto. And, it performs the CD start-up 
processing by causing certain program of ROM 42 act- 
ing as the program loader to get started for checking the 
program stored in the flash memory 41 while reading 
disk control information and the like of the CD-ROM of 
the storage 3. The program loading (update processing) 
is carried out by judgment based on this information and 
the status of the flash memory 41 . 

See Figs. 2A-2B which show an example of the 
structure of street select data files as stored in the stor- 
age 3 shown in Fig. 1 in accordance with the present 
invention. Fig. 2A is street selection data, which may 
consist, with respect to the street number 0. of a street 
name, the east longitude and north latitude coordinates 
of each of display representative points, a display 
reduction scale being preset so as to allow the whole 
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street to be included within the frame of a screen or a 
predetermined display area of the screen, street shape 
data address and so forth. Note here that the display 
representative points may be appropriately set as 
required in a way such that the same number of repre- 
sentative points are employed for respective streets and 
set at equal intervals therebetween, or that the repre- 
sentative points are rendered different in number in con- 
formity with the length of streets. 

As shown in Fig. 2B, the street shape data may 
consist, with respect to each of the node number n of 
the streets concerned, of east-longitude/north-latitude 
coordinates and address. Use of this node column 
renders the street shape determinable, which may in 
turn permit determination of a display reduction scale 
based on the street shape data. 

An operation of the land vehicle navigation appara- 
tus is as follows. See Fig. 3. This diagram is for explana- 
tion of the flow of the entire system of the navigation 
apparatus. 

As illustrated in Fig. 3, when certain program(s) 
is/are read out of the storage 3 into the CPU 40 of the 
central processor 4 of Fig. 1 , the program for route guid- 
ance gets started. At step S1 set a destination by use of 
a destination name such as a place name, facility name 
or the like, telephone number and/or administrative 
address, registered location or point, street name, city 
name and the like. The system routine goes next to a 
step S2 for letting the present position detector 2 detect 
a present vehicle position for displaying a nearby place 
map centrally containing therein such detected present 
location while simultaneously displaying the name and 
others of the present position. Then, the routine goes at 
step S3 which performs a route search from the present 
position toward the destination. Once the route is deter- 
mined, route guidance and display will be recurrently 
performed until vehicle s actual arrival at the destination 
while allowing the present position detector 2 to keep 
track of the present position loci at step S4. Where a 
detour setting is input before arrival at the destination, a 
search area is set to perform a search again within the 
search area causing similar route guidance to be itera- 
tively effected until arrival at the destination. 

A registered location data structure as employed 
here is shown in Fig. 4. As illustrated, the registered 
location data may involve the coordinates of each regis- 
tered location, registered location name data, registered 
location address, and the like. The registered location 
name data may contain alphabet characters of each 
registered point in order to enable alphabet-based 
inputs. The registered location address data contains 
street names each registered location faces thereto. 

A genre-dependent data structure is shown in Figs. 
5A-5B. As shown in Fig. 5A, the genre-dependent data 
may be registered in a manner such that these are 
divided into several genres which include a city center, 
railroad station, airport, ferry terminal, hotel, restaurant 
and the like. With regard to hotels by way of example, 



more than one hotel name is stored with respect to each 
city A1, A2 An: In order to search for a hotel, input- 
ting the city name first is required. The data structure in 
which each registered point name is stored under each 

5 city name is similar among respective genres. 

An explanation will now be given of the city name 
input method with reference to Figs. 6 to 9. First see Fig. 
6. This drawing depicts a genre input screen for use in 
inputting a city name(s). Upon input of a city name, input 

10 its classification category or "genre" first. One exem- 
plary display image of Fig. 6 includes as such genres 
the "CITY CENTER," "TRAIN STATION," "AIRPORT," 
"FERRY TERMINAL," "HOTEL," and "RESTAURANT" 
The screen is capable of displaying other genre names 

15 by scrolling it upward or downward. When the "CITY 
CENTER" is selected as the genre, then the screen of 
Fig. 6 will transit to Fig. 7. 

In a display image depicted in Fig. 7, a city name 
input column is the column for selecting a screen being 

20 subject to alphabet input of a city name; a five nearby 
city column is the column for selection of an input 
screen of five cities located near or around a present 
vehicle position, wherein items 1 to 5 are columns for 
use in selecting five updated cities from among those 

25 city names which have been input in the past at the 
input of city name. In this way, the number capable of 
being listed among past input cities is limited to five cit- 
ies; if the listed city names under selection exceeds this 
number, then the oldest used one is sequentially 

30 deleted from the list. Note that it may also be available 
that in the alternative of such five updated cities, the use 
frequency was counted allowing only five cities to be left 
by sequentially deleting those having relatively low use 
frequency. Note also that while in the present embodi- 

35 ment the five-city scheme is employed in order to save 
the memory capacity, it will be obvious that this number 
may be increased or decreased if necessary. 

As shown in Fig. 7, as the five updated cities which 
have been input in the past, the "STUTTGART," 

40 "BADEN-BADEN," "MUNHEN," "FRAKNFURT AM 
MAIN," and "BERLIN" are displayed as city names con- 
cerned: If a target city name is found among them then 
it will be able to be easily selected. In this drawing, there 
is illustrated a screen for selecting the STUTTGART: 

45 Under this condition, the STUTTGART will be input as a 
city name by execution of appropriate key operations, 
remote operations, or the like. 

In Fig. 7, when the five nearby city column is 
selected, the screen transits to Fig. 8, in which a 

so list of the names of five nearby cities of "CITY CENTER" 
is displayed. In the example of Fig. 8, a screen is pro- 
vided which displays in a list format several city-name 
candidates such as "BERLIN," TELTOW," "LINDEN- 
BERG (BARNIM)," "GLIENICKE/NORDBAHN." and 

55 "SCHONEFELD (DAHME-SPREEWA)" to permit selec- 
tion of one from among them — "BERLIN" here. Under 
this condition. "BERLIN" is input as the city name by 
performing appropriate key operations, remote opera- 



5 



BNSDOCID: <EP 0827124A2_I_> 



9 EP 0 827 124 A2 10 



tions or the like. 

In Fig. 7, when the city name input column is 
selected, the screen transits to a character input screen 
shown in Fig. 9 for permitting input of characters indica- 
tive of a city name by selecting alphabet characters 5 
and/or figures one by one. In this case, every time when 
one character is additionally input to complete an 
intended city name, resultant input name is compared 
by the forward coincidence method with those city 
names prestored; in this drawing, it is displayed that the 10 
corresponding item number (remainder list number Lr) 
is 12743. When a LIST key is depressed at this time, a 
name list of such corresponding items is displayed thus 
permitting selection of any target city name from among 
them. The more the input characters, the less the corre- is 
sponding items. At an appropriate time, the LIST key is 
depressed for selection and input of a target city name. 

A system control routine during input of a city name 
will be described hereafter with reference to Figs. 10 to 
12. See Fig. 10 which shows a main flow of an input 20 
processing. As shown, during input of a city name, its 
genre is input at a genre input processing at step S10; 
then, during city name input processing at step S20, the 
city name concerning such input genre is input. 

Turning now to Fig. 11, a genre input processing 25 
flow is illustrated. As shown in Fig. 11, the genre input 
processing gets started at step S10. The system then 
attempts to determine at step S11 whether a genre 
assignment is done by a vehicle operator. If NO at step 
S11 then the routine terminates. If YES at step S11. 30 
namely when such genre assignment is done, then the 
routine goes to step S12 which visually indicates to the 
operator a list of related genre name in a way as shown 
in Fig. 6. At step S13, the system determines whether a 
genre selection is done. If NO at step S1 3 them the rou- 35 
tine is terminated. If YES at this step then the system 
extracts at step S14 those city names involved in the 
selected genre are extracted, and then at step S15 
extracts five newest cities which have been input in the 
past as well as five cities placed near or around the 40 
present position. 

Referring to Fig. 12, a city-name input processing 
flow is illustrated. After the city name input processing 
gets started at step S20 shown, the system attempts to 
determine whether past input city names are present at 45 
step S21. If such input city names are found then dis- 
play a list of the names of five newest cities at step S22. 
Then, the routine goes next at step S23 which deter- 
mines whether a target city is selected from among 
those city names as list<Jisplayed. IF YES at step S23, so 
namely when this selected city name is input, the rou- 
tine goes to step S27 which permits input of such 
selected city name. If NO at step S23, that is, when 
selection is not made from the list-displayed city names, 
the routine goes at step S24 which determines whether 55 
city names near or around a present location are to be 
searched for. If YES at step S24 since the search is to 
be done then the routine goes to step S25 which dis- 



plays a list of five cities around the present location. 
Then, the system determines at step 26 whether selec- 
tion is made from the five list-displayed cities around the 
present location. If YES then the routine goes at the 
step S27. If NO at step S26, namely, when no selection 
is made from these five list-displayed cities around the 
present location, or alternatively if NO at step S24 since 
the city names around the present location are not 
searched, the routine goes to step 28 which allows a 
city name to be input by alphabet input method. 

The navigation apparatus is typically equipped with 
a wide range of map data. When searching for a loca- 
tion or point, it should be required that a search be 
made with respect to a wide range, which in turn 
requires selection of a desired point from among an 
extremely increased number of data items. This would 
result in an increase in complexity of operation. Then, 
as has been described previously, it becomes possible 
to easily select a given city much improving usability by 
providing the functions of searching for nearby cities 
with respect to a present position or a cursor position, 
and further displaying its search result in a list format 
while arranging it so that a city name can be selected 
from this list. Also, since any desired point can be 
searched for based on the information as to such 
selected city, data required for a search will be reduced 
in amount enabling easy selection of any desired facility. 

Further, the navigation apparatus is typically 
equipped with a wide range of map data, and it will pos- 
sibly happen that people who reside in the center of a 
map recorded therein and people who reside in the 
north or south area thereof are normally different in fre- 
quently used region. Furthermore, frequently using cit- 
ies will be determinable according to the vehicle 
operators* preferences. Then, it is possible to easily per- 
form selection of a city by having the function of storing 
the cities which the user has once utilized in the past 
and further employing a visual indicator for displaying 
such stored cities in a list format, thus controlling selec- 
tion of a city from this list. Accordingly, this makes it pos- 
sible to simplify the operations required for the search 
for any location point. 

See Fig. 13 which shows a remainder list number Lr 
(matched item number) display processing during 
alphabet input. In the character input screen of Fig. 9, 
when a pronunciation is input using alphabets, the 
search processing of remainder list number Lr is carried 
out every time when one character is input; where the 
list number L is greater than 1 , a remainder list number 
Lr is displayed on the screen. And, it is determined 
whether a list display key is manually operated or acti- 
vated to determine whether the list display processing is 
executed or the input processing continues. When the 
list display key is not depressed, the input processing is 
performed. When the list display key is operated, 
instruct the list display to display all of corresponding 
names; upon selection of a searched target name is 
selected from among them, an outskirts map of a 
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selected location will be displayed. If the list number L 
becomes 1 then a map with the selected location being 
as its center will be displayed automatically or by key 
operations. 

See Fig. 14 which shows a search processing of 
the remainder list number Lr using forward coincidence 
comparison techniques. At the presence of an alphabet 
input, search for a city name list and perform the forward 
coincidence comparison between a string of input char- 
acters and the names of the city name list. If forward 
coincidence is successful then increase the list number 
L by one. This processing will be executed until the 
search for all the data is completed. At the time when 
the search with respect to all the data is completed, the 
list number L is output. 

As has been described above, according to the 
present invention, it becomes possible to simplify the 
input processing of city names. Where more than one 
thousand of cities exist as in specific western countries 
which have historically developed as the city nations 
such as Europe, in particular, Germany, it is not easy to 
select a city to be input. However, according to the 
present invention, the cities which have been once input 
in the past and some cities near or around the present 
vehicle position are displayed in a list format while ena- 
bling selection of city names without having to input the 
full set of characters of its name by alphabet input 
schemes; accordingly, it becomes possible to simplify 
input operations. 

Although the invention has been disclosed and 
illustrated with reference to particular embodiments, the 
principles involved are susceptible for use in numerous 
other embodiments, modification and alterations which 
will be apparent to persons skilled in the art to which the 
invention pertains. The invention is, therefore, to be lim- 
ited only as indicated by the scope of the appended 
claims. 

Vehicle navigation apparatus for performing route 
guidance by inputting a target name and performing a 
route search from a present position or a start location 
is capable of simplifying input operations of city names. 
To this end, the apparatus includes a controller for 
searching cities satisfying certain criteria, preparing a 
list of such cities, and outputting the same. A display 
unit is connected for displaying the city names as output 
from the controller. A selector unit is provided for select- 
ing a desired city name from the city names displayed at 
the display unit. A city name input unit operates to allow 
a vehicle operator to input city name as selected by the 
selector. 

Claims 

1. Vehicle navigation apparatus for performing route 
guidance by inputting a target name and performing 
a route search from a present position or a start 
location, said apparatus comprising: 



control means for searching for cities satisfying 
certain criteria and for making a list for output; 
display means for displaying the city names as 
output from said control means; 
5 selection means for selecting a desired city 

name from those city names displayed at said 
display means; and 

city name input means for permitting input of a 
city name as selected at said selection means. 

10 

2. The apparatus according to claim 1 , wherein said 
certain criteria are cities around a present position 
or a cursor position as displayed at said display 
means. 

15 

3. The apparatus according to claim 1 , wherein said 
certain criteria are cities which have been once 
input in the past. 

20 4. The apparatus according to claim 3, wherein said 
control means restricts the city name being output 
to new cities as input in the past or cities with an 
increased frequency for usage. 

25 5. The apparatus according to claim 1 , wherein said 
certain criteria are cities around a present position 
or a cursor position as displayed at said display 
means and cities which have been once input in the 
past. 

30 

6. Vehicle navigation apparatus for performing route 
guidance by inputting a target name and performing 
a route search from a present position or a start 
location, said apparatus comprising: 

35 

assignment means for assigning a classifica- 
tion category of cities concerned; 
control means for searching for cities satisfying 
certain criteria in conformity with the category 

40 assigned, and for making a list for output; 

display means for displaying the city names as 
output from said control means; 
selection means for selecting a desired city 
name from among those city names displayed 

45 at said display means; and 

city name input means for inputting a city name 
as selected at said selection means. 

7. The apparatus according to claim 6, further corn- 
so prising: 

character input means for character-inputting 
city names, thereby enabling input of city 
names by the city name input means or the 
55 character input means. 

8. The apparatus according to claim 6, wherein said 
certain criteria are cities around a present position 
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or a cursor position as displayed at said display 
means. 

9. The apparatus according to claim 6, wherein said 
control means restricts the city name being output s 
to new cities as input in the past or cities with an 
increased frequency for usage. 

10. The apparatus according to claim 6, wherein said 
certain criteria are cities around a present position w 
or a cursor position as displayed at said display 
means and also cities which have been once input 

in the past. 

11- A storage medium storing therein a program for 15 
performing route guidance by inputting a target 
name and performing a route search from a present 
position or a start location, said program compris- 
ing the steps of: 

20 

searching for cities satisfying certain criteria 
and making a list for issuance; 
displaying the output city names; and 
inputting a desired city name as selected from 
among those city names as displayed. 25 

12. A storage medium storing therein a program for 
performing route guidance by inputting a target 
name and performing a route search from a present 
position or a start location, said program compris- 30 
ing: 

searching for cities satisfying certain criteria in 
conformity with an assigned category and out- 
putting a prepared list; 35 
displaying the output city names; and 
inputting a desired city name selected from 
among those city names as displayed. 
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